#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
int main()
{
	int a = 0;
	int b = 0;
	int max = 0;
	scanf("%d%d", &a, &b);
	for (int i = 1; i < a+1; i++)
	{
		
			if ((a % i == 0 && b % i == 0) )
			{
				
				if (max<i)
				{
					max = i;
				}
			}
		

	}
	printf("%d", max);

	return 0;
}